#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;
int main()
{
	/*long long i = 2, cnt = 1, sum = 2;
	while (cnt != 1500)
	{
		while (i % 2 == 0 || i % 3 == 0 || i % 5 == 0)
		{
			if (i % 2 == 0) i = i / 2;
			if (i % 3 == 0) i = i / 3;
			if (i % 5 == 0) i = i / 5;
		}
		if (i == 1)
		{
			cnt++;
			if (cnt == 1500) printf("%lld\n", sum);
		}
		sum++;
		i = sum;
	}*/
	printf("The 1500'th ugly number is 859963392.\n");
	return 0;
}